Absolute optimal solution for a compact and convex game
نویسندگان
چکیده
This paper investigates the existence of absolute optimal solutions for a partition P in continuous and quasiconcave games. We show that the P -consistence property introduced in the paper, together with the quasiconcavity and continuity of payoffs, permits the existence of P -absolute optimal solutions in games with compact and convex strategy spaces. The P consistency property is a general condition that cannot be dispensed with for the existence of P -absolute optimal solutions. We also characterize the existence of P -absolute optimal solutions by providing necessary and sufficient conditions. Moreover, we suggest an algorithm for efficiently computing P -absolute optimal solutions.
منابع مشابه
A convex combinatorial property of compact sets in the plane and its roots in lattice theory
K. Adaricheva and M. Bolat have recently proved that if $,mathcal U_0$ and $,mathcal U_1$ are circles in a triangle with vertices $A_0,A_1,A_2$, then there exist $jin {0,1,2}$ and $kin{0,1}$ such that $,mathcal U_{1-k}$ is included in the convex hull of $,mathcal U_kcup({A_0,A_1, A_2}setminus{A_j})$. One could say disks instead of circles.Here we prove the existence of such a $j$ and $k$ ...
متن کاملA full ranking method using integrated DEA models and its application to modify GA for finding Pareto optimal solution of MOP problem
This paper uses integrated Data Envelopment Analysis (DEA) models to rank all extreme and non-extreme efficient Decision Making Units (DMUs) and then applies integrated DEA ranking method as a criterion to modify Genetic Algorithm (GA) for finding Pareto optimal solutions of a Multi Objective Programming (MOP) problem. The researchers have used ranking method as a shortcut way to modify GA to d...
متن کاملRobust uncapacitated multiple allocation hub location problem under demand uncertainty: minimization of cost deviations
The hub location–allocation problem under uncertainty is a real-world task arising in the areas such as public and freight transportation and telecommunication systems. In many applications, the demand is considered as inexact because of the forecasting inaccuracies or human’s unpredictability. This study addresses the robust uncapacitated multiple allocation hub location problem with a set of ...
متن کاملModelling Decision Problems Via Birkhoff Polyhedra
A compact formulation of the set of tours neither in a graph nor its complement is presented and illustrates a general methodology proposed for constructing polyhedral models of decision problems based upon permutations, projection and lifting techniques. Directed Hamilton tours on n vertex graphs are interpreted as (n-1)- permutations. Sets of extrema of Birkhoff polyhedra are mapped to tours ...
متن کاملRELIABILITY-BASED MULTI-OBJECTIVE OPTIMAL DESIGN OF SPATIAL TRUSSES USING GAME THEORY AND GA
This paper introduces a reliability-based multi-objective design method for spatial truss structures. A multi-objective optimization problem has been defined considering three conflicting objective functions including truss weight, nodal deflection, and failure probability of the entire truss structure with design variables of cross sectional area of the truss members. The failure probability o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- European Journal of Operational Research
دوره 224 شماره
صفحات -
تاریخ انتشار 2013